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(54) PRE-READ PREDICTING DEVICE 

(57)Abstract 

PROBLEM TO BE SOLVED: To provide a pre-read predicting device controlling a pre-read 
quantity and obtaining an access characteristic for every region on memory media for improving 
the utilization efficiency of a cache memory in a disk device with the cache memory mounted. 
SOLUTION: This pre-read predicting device comprises a weighted statistical circuit, a register 
group, a pre-read calculating circuit and a work memory. The command data sent via a data bus 
are retained in the work memory, and the command history retained in the work memory is 
statistically processed by the weighted statistical circuit in consideration of the order of the 
command history. The statistical result is compared with the sent command by a pre-read 
quantity calculating circuit to calculate a pre-read quantity. In statistical processing, an 
evaluated value for every region of the memory media is retained in the work memory as 
reference for a disk control device in the data substituting work of the cache memory. 
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So 

[0 0 8 9] 5fc^aftir®&6W»iaKI=«J:o-CS£Bft 
S^iSir, sSfXf vz/VOOtimftZllZo C©Xf y 
?Trli, *Xhfr6f-! 5«/SX11l£rt-L-Cfi5££*Vt 
tfcLBAt-fe^^a^aTVh'U^X^BHCfH^fSo 

[0 0 9 0] Xf y^1101tf[±» flttHr— 51 

vX?518^i"J7-r5o 

[0 09 1] Xf •>^1102T-I±, gtH"f— ^fc^^SI 

3tStfj-f-$^Stui;x$sii©tt$ifcKU tLSE 

tt-f * ■? > ^ 51 3©filA^ £ it tulf , X f v ?\ 1 09 

£SI*T-fS 0 ^^-efeifitiK. Xf -y^nos^a^-r 
5. 

[0092] Xf y^1103T?li, "7— JJ-^UK^C, 
StU-r-^^atff-* U^X^516^^tiJ-ro 

[0093] Xf y^1104T-(*, SftH-f-Si Ui?X^51 
6ta?>FU^X^514©it$j±SL, 7^-feX^ffl 

a*y*B'<*. 7*-fexffl*©sft«4ta5*itt. xf 

•v ^1 5o * 5 T*ftlt*ilSXf v ^1 108^* 
[0O9 4] Xf y^1105-e(*, 4( L/5>X$51 

T-9u*sz>$5iwmtf±Ziih\& xf -v^iioe^ 



0) 
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[0 0 9 51 ^x^^H06t?l*. lf«E{£»^55X$51 
[0 0 9 6] X-r^lweCfc, -feX&£&U 
XgEfcS^jtS. 

[0 0 9 7] X-r-y^1108-Cfc Wt^-^'O^^S- 

[0 0 9 8] XTr^^1109-C-l4, ffcttLBAfefcttUS?* 
£ 521 £> & gcfftBAg^fit Ui>X £ 520©JI£31 <Ctf 

[0 0 9 9] xx-y^mo-ci*, 7$H»Xlff©ttft*Bi 
[0 10 0] Xx??11in?l*, ***tt*4TO70 

•tx &©a £® a c t -e5feab»*ft iwi+ So 

[0101] &f=, *»W*fflt»T**4ftiS:/\— 
[0 10 2] (l)T-fX<7»gmi203f»3!-5fei£^S1 

01 21*. *ft«*fflt*r«ja*ftfc/\-K7*<x** 
fl^fcflttl»aHD«WtH©-«l"C*5. H 20014* 
X K-f>$7x— Xl201lz,fco-C/\— Fx-fXS 1 12024: 
*H4*."Ct«*. /v- Fx -c X $> l202texV ^tUltl 

S1203» 4r"W->i/ : e , J1220, ROM1208, CPU1213, V 
-J|«j|*iap0»i224. *LTE^S&ftl228fr&^j££:H 
"Cl»4. xVX**«&StSl203l±, *i/*:7x-X«» 
IUS1204, ^-^>-tH207, 5Hte?MtBl211* 7 F 
UX"?;Ux:7U$ifi209j3J:t;i214, x— STA'X^L' 
^■tM222, ECC1227, 7* •< X£ 7*- V 1226fr 
J**Jh/Cl**. **'»4'a^'B'J12SDft l /\-Fx*X 
^1202fc*XH200ra-CmS«ff5x-^*l2ltLT:«B 

fo<J>-kV* > httfflx-7>*£©1ft*ftBW*-3** 

[0 10 3] *fc, ftit» : M8SiSl2ll36(«Bl - «aLfc 
SfcBtiMPMttftOI© J: ? t '7— f ^^U 102$rtSEf+ 

■f , Baa-cat Lfc5fett»^aBMt20i -a -ci»« 

■*"5, R0M12O8l*A- Kt-TX^1202©«1®I=!&SS;7 

cpui2i3i* % 77-A^x7©^ff, -»—9ieiKtMwaKi 

224©«f|r=ffil»&4xS. #*tt»HBl224l*|Bft 

gx-fX* *>&©«# 4:, f-fX^^-V'j/iiilDS 
x**;K «*xVX$ftttWS*«SHffr6*«* 
ftttf*T?«AlS 



[0 10 4] -f >SOx-X®MaS&1204l;J:» *XM2 
OOfc-fJ/dt^x— X1201^LTT^Si*4ir*Sy» *X 

H2oot/\- pT-f x^izoaiaosasoT— *§iai*ti 

»U &gfcx-£ ftflSSx— ^/^X1212^®#S. v 
— «r>*1207tt-f>*7x— XSWMI^iaB. =E??a.- 
fl*fl»fl»1210ftfflU*-t. xVX*H*S«203rt©«. 
^a-JUfe 'V jt *6 >J 1220ftSWf «. * 

fc, ja^ic^ c-ccpuw y a»tim#i206i= jzo-cgpu 
i2i3^aya*s«4:*-&*. rFuxv^x^uf* 

12091*5'— X>Xl207©f*3SP7 FUX/*X1215£:CPUt21 
3©CPU7 Fl>X/*X1219£«jygjLT» ftR&FftgK 
121T©7 Kl/X/Wtattf*. £tf*?3N&ft1211l* 
*X H&*&a , ?> PA<^fcKI--€-©3-7> K$3T> P 
JKHfcLTftftU 3T>KMI=IW*itlHBl*ff 

5. 

[0 1 0 51 x-fX<7^*--7^^Wffi#1221 

XTJUx?U0-«h2Utt* **vi'a;fEy!2204:«tt 
*SxVX0W»Ml2O3l*I©1*riS7' Fl/X/<X1215fc 
CPUT F UX/\*X 121 sstf xV X 0 7 3— T v £ T F u 
XKXmefctfs 5ttt»TSlWil2l1aiUFir9 ->a^ =E 
•J 1220ft '3— £ / =5 'J UT JBl^ig'SI-tefliSjflSr 
K UX/*X1231 ft«0 y 5. X— £ ^ U^1M2 
22IiCPUx-$/^X1218at/7^- -7 <y $ x— 5»/^X122 
34:xVX$Wgmi203ft©(Wx-£/<X1212«!:© 
JBfcfttHOT*, ECC1227B:x<rX07*~ T'y^122B 
tECCv i -^/tX1229^^LT^*^Tfey. EfUK 
#1228±yB^fflLfcT-«i©X9-iriE*ff3. 
X^7 r?^— ▼ v 9 12261*, <I#/^X1230ft^ LTIH« 

[01 0 6] *^ffi*9t?l±. *r*y>JL* : £ijmoa>ffl 

[0 1 0 7] T5I£-fe?J< > b*S|cot>TlftK-r« 0 B 
14|CC©^stl=33(tS^-V^5'i/ :, E , J1400W ©tfcffi 

^«ift»r. t**^* 
y i4ooii9-^ x y 7tf-9 x y r ic^i+rffifflSih, 

S. 9-^xy7l~I*> 77-A"5x7»««fi*W! 

1211©x-f*«fS1s*^«. fcfcU WX-^if 
— ^;n*»a*7^ -feXA^StlS©^. 
^*yi400ttJkMII (T-fX^$!IW^«1203«. CPU1 

f— *xy7l*/\— K-r-rxf I202t 

(0 10B]$SSt'tt, x— 5»xy7T«9©LBA©a^ 
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hflT- :?;U©I*3#I*. 01 4©-fe£V>l-<i3lT— 
?;M40i(=g£f-J:3l=. *©-fe^>l-©iHHI, frfe 

Vhft©T-£©$fcM-B/U ^HrV •>:».;* =E«; 1220 
PitKOf- 5>©5fc!i7FUX, ^^{-©x-^ir-f 

-£7£-feX#^>$1402©f^7KL'X*Afc,7 J —5< 

T|2<f (D-y-f > b fif-^A(: 

■ftU ±j&Lfc*y/^h©®mm©<fc©7KL/xte 
in-f— S^-fexstf-f >$U02©tt£H8it-3. 
i y 7Jt u v ^ 7 o-cfe y . x— * x y 7© 

©•te^l/h^HU ^^VhgStT-:^©*^ 

to l 0 9] *x h*vc,a^> FSItfcii^{co^T/\ 
- Kx-r X? l202©I&#f::ouT i8S3-f 5. 
[0 1 1 0] Hi 51*, T<X$f&ffllgSt203iCPtJ121 

£ 5 tf -f X$ IH® gtt1 203#7HX h 1 200fr 637 

|^Jal#£CPUl213»CftLT3§fTXCPU1213£B¥tffflt\> 
Sfefc-r-f X£S?$!gMl203l*, Xf9 ^1503t^-f «); 3 
l=s 5t^^SISSl2il^X M200fr 6© 3 v>Kt 

38SMh2il*<aiHftaiftll^afl)JWl*R3. *l 

x* 7*-^ » * 1226ICS* LT«**«#fi*S36-r 

So 

[0111] -15. CPU1213I*, *f-<Xtfflm£mUOZ 

137?J*, *X M200An&©:37> KA'U- 
if-5*^U 3x.f*\ X-r>y^i516T-^-rJ:5lc» & 
©a-?> K©»H*tV X£©I®g«l203£i£fELr?T 
y — Ka^vF&Su xt^"^1515-c, ***i»a. 
/^yro^WT-^fcrot-y H*l£*ff5. T—Stft: 
y h LfcJg^ XT^:*i506j::5itJ:5l::, -f -rx^ftj 

»^S1203^©J» Lt*^ V "y=L /t'J 1220±© t ^ h 
LfcT-$**Xf-1200^g3t-r«o ^fe^©St^T*fT 

[0 112] t^MW?fc«§. XT-y^1516t*/\ 

[oii3] sx©J§£\ ZT-yJmi&MUj-t*. c 



A<¥^7^ -tzxg$$S U vX# StSOfficfc y t < „ 

to^-nmmm^m^ * > h£iK. ^©-fe^ 

J* > h©5fcIIt~ ; r-£7£-teX#--f 1402£®5Tf 
-feXstf-T 1402©«t£5fcH7 K L/X i fMNftftft 

[0 114] A-7t-J h©^£u Xx-y^1518$^ff 

fS. croxr^-ei*. iWffiis&uvx*5i9©ai 

0lrt©M-7 1 >y K Lfc-fe^ > l-©-b^ i/ h-y--f X 
SfSKf c:©HSf53a(=f±WTf=«-r2iiyAtfe 

s 0 

[0 115] (a) >\— Z>£v S©li^-e/\— 7tf I- L 
fc-i2^^>h©7 i — 5<i<il1 7©1700l=*-rj:5l=7hX 

v^i402^si 7©17ooA^e,t7ot■c^•res^=s^•r 

CW=J;-3-CJt-vXhg*T-5*IH^#1228A^ 

fc-fe^> M>x-£ iB'S^.fc^tx-^T^-bX^ 
-<>^1402$S^*^§o ^LTHz^/^hSSx-^ 
;n40T^g©/\-7t-y h Lfc-te^"^ > |-©H2^y> h-y- 

[0 116] (h) /\-7t-y h©li^7?/\-7t»-; t- 
Lfe't^/i'l-rox-^A^in 8©1800lc^1-J:5l=, 
*X HBatT-j" ©«*»l=*fc*«*, f-57^-b 

X^-f T402*gJ 1 8 ©1800A>&180l-e^-T14SlwM 

gr-TS. -*iJ=i:^T5F:S^©-7 ? -*©^A-7t:5' 

h Lfc-ir ^ > h©-b^/ > KIM X$Sgf1-5„ 
[Ol 1 7} 5XfeJ:UE/Wfc^ h©Jf^-T^3fl5 
07lC7p-f J: 3 (CCPU1213Atx < X$>ftJiSp^Sl203£i§«= 

[0 118] XT ?hXhS*^©x— $1$ 

C^fcJg^ X-rX^$1JSlSISl203ttCPU1213t=M L, 

-c-fe^^f-MSftsya^^^fT-rSo cpui2i3i±, x 

x-v^1519-e-l!^>f-ifi!$MifL s -rVxfWfctt 
ffl1203$ESlLT. XTV^1506$Stf*1t5 o Jfefrx 

fiJSf-So S3t5fe^St5cS^2l*^a Lfcli^. Xt- 
•y^1511-C5t^«#±**, CPU1213l=5feiS^^±iS 
y aa-^^-T 5. Ztl^g(tf=CPUl213(*XT "V ^152 

[0 119] (2) J f-fX^WgMl301©nS?lC5fe|S^ 
^58!lgSl302^3fm-r5i»^ 
Hi 31*. ♦SIWSffll^TflfrtitifcA-K^-fX^* 



4111200 1-3 5 06 6 9 



mi*mm$s®<D®tft®o>-w-c-&$,o si2©mj&fc 
cpua»e#i2i7KSNS**i-cus. 

Co 1 2 03 *x l-^&=!7>KSSItfcJi^l-^^-C 
[012110161*, T-fX*M$gSl301fcCPU121 

8CTlXl30ltta?>KSmv&*&ftfrL?cpui2i 

3S^yHl1- 0 CPU1213l±, T-fX^««ffllSSl20335»6© 

Hy&Zf-SSit-Sfc. x-T-s>:?i608-e:3-*;/K©s?*r£ 

S3, *UT. Xt-V?1609"T*I±, *X M200frt,©:q 
T > W 'J - Ka "7 ^ K*» 5 A^J^ U -S^ISXt 

fteB**fflSttt302'sstiX M200fr t>©3-?> h*T-$ 
^LT. X??:/l6llt^Rft*3BSttl3 

v hfiJSfcSo. T-9A<t-y htfc**» 

02-e» T-f X$ #J$gSl301 ««M LT** V ->i* =6 

'J mo±Otv h Ufc-r— 5« £*X HZOO-JRoS-T So 

[O 12 21 t-y f-Lfcfrofcig^ Xx'y^1613T'/\ 

CO 12 3] £X<»ii£. X^f^1614T% trLlvfe? 

yifflOCffiSflSWtffcl***. -bsf J«> htf 

y/>K^P-<> I- <D3fcfiII--T— £7£-fe 

XjK-fV^i402g|SS-r-5. ^LT. *^>M»«* 
MRU irfcl-T-^Tf -feXjK-f^^cBfit^Sfeal 
TKUXfcU WH*«i*U5?X$5i9<Dtt£ffHlH£fc 

CO 1 24] M-7ty Xx'y^1615S-^?T 

[0 125] (a) A-7t'>K0^/\-7tv!«L 
fct^/Vhfflf-^A'il 7CD1700l=S^*cfc5!C^X 

1402^11 1 vco^ooAM&noi-e^-rfiSi-M^ 



•f>5H402^g**l^ o fLW>Hlf-7" 

[01261(b) /N-7f;F©i^A~7t7i> 
Lfc-fetf* > KDT-^ 1 8 ©WOiZTF-f «fc O I-, 

Xtf-fi/* M02*H 1 8 ©1800^&1801T?5:-rfe®l=M 

^■LT-t:y^VK , ifa-T-^JU401l*iroA-7t'y 

[0 12 7] SXfcJctfM— yfcv l-©i§&. Xt-?7 
160l£glfrt-&„ 

[0128] croxf^7-eii. 5tgs^^Si]^mi302^ 

&a**^s^^as u x$ »j»ssi3oi tift 

sg£f£U 5 J -fX^^*--7^5«l304|rg^:5fe^l:$ 
KJfefS. *Lt\ XTV^ieasfcS-TJ: 3 

[0 12 9] Xx>V^1604-Cv *X M20C®;fc#©T~ 
9 *>a/ =E "J 122Q|=gE«^*aifcftv£*!l£ U 

**lfc**, f-fXi? $3»gg1301 !*CPU121 31- 
aLT-fef/VhBKWyil*******. CPU1213 

»SS1301$@S|LT. XT-V^1602$Sff*-i±5. 

XTv^ieorcftBWSffJh**. otoi213I=»lt:t 
-f x$ StJ©gmi30l M:%StA#jLtl M a»*S6ff1" S. 

C^.$gl+fcCPU7213l*X-5r^3fieiB-C-fe^>! > hfS# 

[oi 3 0] *«wsm^xiwts*ifc-rwx*ru-f 

a>|-P-50-«*Hl 9l=^r. ^>*-?x-X$!I 
j!?EIJ&1901J*, JtcXH200fca>'f >4>7x-X1201ftM 

/=EU1902lfc ^X H200atffa^SSl9064N6SSI* 
*lT*fcir-5ift-l*»tflltWS. /«Xl901lt» T< 

E*fflK8tt/tXi908|fc 
r U^3> hO— 9l900fcE«^1906**aHBW-*fci6 

[O 1 3 1 ] *X H20Dfr&q7> K^Sltfcig^lZO 
0MCx-fX^TU-f1900©lim=OlvTiSi3f 5= 

[0132] |2 0(t f-fW7K3>f-a-7l9 
00<D^{*016# t ^"CD n%Q>-* 4 V P ^ a -b v 903£D 

liff&fvt7n-fv-H-fe^ :ffl7n-fv-l- 
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t -f X* *E«tft«=H^*i*ft toi*rBW Lfctf, 
[01333 

[?&$§©&gl3 *»WCtt» ifcXhi»&«=3T>Fl=# 

*-fexiS#»4. 8»*©«*u:*JLT*xi-j5(»&7 

JSpf*. £©fc«&***$'*J l ^y©ffiffl^* t a&:#t" 

[D 1 3 43 **u FKSattn»&ffla«#& 
*©*Xt.fr&©7i>-feX*lS«*». ^v**** 

<DfHam**»rfc<» *lt, *xv-fr&,7$-textf 

*©g&£$59-f ^?^^'j«ftHa 
[■■©***rai 

$0T?;&S B 

[B 2 3 a i ©ftfa^JBJSBKfei^r 7— f > =e y * 
n§i43 &jt=Ey(D««4:*fijaT»«)T-*»afc 

5o 

[053 Hl©U5>x*»i02©»«a«j*H"C©6. 
[063 HBOft^-^MDlKftJIiaoaiWBTSft*. 

r@73 fl=ft*^38S6aoaft*KWLfc7B-^v- 

[08 3 »«fittB»««»»lti»»B*ff5»«9» 
[093 tt«tttHaB©Mrtttotttt»aSfJ3ISE©» 



[@i 03 tommnm&tfmm'r-*toiBii<Dmm*-%. 

[Bl 13 5fem»^ttS:EI^©lii^«i560JLfc7P-^ 

[Hi 2 3 Hi fc*tM±H2©jfe^*SSW*l*,KL 
fcT-f X*fl«it«Sffll»Tllli*3*ifc'\-- Ft4 X$ 

[B1 33 B1 feSlW±B2(D5fe^»^M*X'fX 

[B143 012 3&5IM±@1 3©/v— FrVX^lCfc 
If 5 * V *J -> a * y <hmWi&L<l>WL W 0 T? 
101 SJ Bl 2(D/\— K-r-f X£j&«*X l-fr&nvi/ 
F£gif *:*§&©£!]# Lfc7 P— ^-v— f-t?fc 

5. 

[Bl 63 Bl 3©/v~FT-fX$#«7fcXt-fiv&=J^:/ 

5. 

[Bi 73 Bl 5fe*tfHl Bfi/\-Ky<fX*easn 
T** v * =E y ©■?— £ l-*f UTT/N-7 1 y K**® 

[Bl 83 Hi 5fccfctf01 6©/\-Hf< X&lzftl* 

C-9fc*ft©»3©gl?BH"C*5, 
[01 93 H1 fc£l*ttB2©*Bto*aia«*«ttL 

*071**©*«H"5**. 
[B2 03 01 9©x<X-?7'U-f A«*X h3^&3^> 

-5„ 

i os-^Mi-sf-^T-^uS'-y-* 1 07-7 Kux mt;^ 

108-7— ir J>%';WHW. 

03—7 KUXT^^Uf -9-v 12Q5--f >*7x— X§« 
I210-=ES?a— 1216— T-TX£7 
KUX/iX. 1223— TW 
X— £/<X. 1231-7 KUX/<X % 1221-ir^X^7* 
—IvZVmWfe* \22a-ECFr~' S/*X, 1230-ffi-5§- 
KX. 1229-G»tt»«l0ff4. 1907-/U. 1908-13 
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